有向無環圖

有向無環圖 有向圖是由頂點和有向邊組成的，有向邊由上游點和下游點組成，比如（u,v)表示一個有向邊，其中u就是該有向邊的上游點，v就是該有向邊的下游點，入度是指一個頂點作為下游點所在有向邊的個數，比 ...

迭代算法經典問題之漢諾塔

漢諾塔的傳說 相傳在世界中心貝拿勒斯（在印度北部）的聖廟里，一塊黃銅板上插着三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論 ...